- Title
- A regional multi-objective Tabu search algorithm for a green heterogeneous dial-a-ride problem
- Creator
- Abedi, Mehdi; Chiong, Raymond; Athauda, Rukshan; Seidgar, Hany; Michalewicz, Zbigniew; Sturt, Andrew
- Relation
- 2019 IEEE Congress on Evolutionary Computation (CEC). Proceedings of the 2019 IEEE Congress on Evolutionary Computation (Wellington, NZ 10-13 June, 2019) p. 2082-2089
- Publisher Link
- http://dx.doi.org/10.1109/CEC.2019.8790003
- Publisher
- Institute of Electrical and Electronics Engineers (IEEE)
- Resource Type
- conference paper
- Date
- 2019
- Description
- Dial-a-ride (DAR) systems are popular nowadays in transportation services because of their affordable price and convenience. The increasing demand for DAR service has an impact on greenhouse gas emissions, but limited past studies in the relevant literature have considered this. In this paper, we present a green heterogeneous DAR problem inspired by Australian DAR service of elderly, patients and disabled individuals. The problem aims to route a fleet of heterogeneous vehicles to transport a set of users with different requirements, which include minimising the total routing cost and total CO₂ emission simultaneously. To solve the problem, a Regional Multi-Objective Tabu Search (RMOTS) algorithm is proposed, taking the decision maker's preferences of the objectives into account, and consequently concentrating on a specific area of the Pareto front. To evaluate the performance of RMOTS, it is compared with two algorithms from the literature developed for similar problems. Experimental results show that the proposed RMOTS is able to outperform these algorithms based on the performance measures considered.
- Subject
- green dial-a-ride; heterogeneous; multi-objective; Tabu search
- Identifier
- http://hdl.handle.net/1959.13/1406875
- Identifier
- uon:35664
- Identifier
- ISBN:9781728121536
- Rights
- © 2019 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works.
- Language
- eng
- Full Text
- Reviewed
- Hits: 7511
- Visitors: 8101
- Downloads: 621
| Thumbnail | File | Description | Size | Format | |||
|---|---|---|---|---|---|---|---|
| View Details Download | ATTACHMENT02 | Author final version | 570 KB | Adobe Acrobat PDF | View Details Download |